Minimum spanning tree - PDFSEARCH.IO - Document Search Engine

Minimum spanning tree
Results: 280

#	Item
111	CCCG 2006, Kingston, Ontario, August 14–16, 2006 Spanning trees across axis-parallel segments Michael Hoffmann∗ Abstract. Given a set P of points and a set S of pairwise disjoint axis-parallel line segments in the Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-27 22:58:24 Spanning tree Network theory Shortest path problem Minimum spanning tree Theoretical computer science Graph theory Mathematics
112	CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Packing Plane Spanning Trees and Paths in Complete Geometric Graphs∗ Oswin Aichholzer† Thomas Hackl† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2014-06-20 19:34:00 Spanning tree Matroid theory Tree Planar graph Graph Geometric graph theory Matching Minimum spanning tree Petersen graph Graph theory Mathematics Theoretical computer science
113	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 The Steiner Ratio for Obstacle-Avoiding Rectilinear Steiner Trees Anna Lubiw∗ Mina Razaghpour† Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:01:46 Spanning tree Steiner tree problem Rectilinear Steiner tree Minimum spanning tree Tree Steiner points R-tree Graph theory Theoretical computer science Mathematics
114	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 A note on α-drawable k-trees David Bremner∗ Jonathan Lenchner† Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:08:55 Spanning tree Tree Minimum spanning tree Graph Pseudoforest Connectivity Graph theory Mathematics Theoretical computer science
115	IEEE International Conference on Data Engineering Progressive Keyword Search in Relational Databases Guoliang Li† † Add to Reading List Source URL: dbgroup.cs.tsinghua.edu.cn Language: English - Date: 2012-01-09 09:42:51 Spanning tree NP-complete problems Network theory Steiner tree problem Minimum spanning tree Connectivity Tree Graph Shortest path problem Graph theory Theoretical computer science Mathematics
116	A Branch-and-Price Algorithm for Combined Location and Routing Problems Under Capacity Restrictions Z. Akca ∗ R.T. Berger † Add to Reading List Source URL: coral.ie.lehigh.edu Language: English - Date: 2010-06-19 14:25:53 Operations research Linear programming relaxation Dynamic programming Shortest path problem Linear programming Dantzig–Wolfe decomposition Algorithm Minimum spanning tree Delayed column-generation Mathematics Mathematical optimization Applied mathematics
117	CCCG 2011, Toronto ON, August 10–12, 2011 Euclidean Movement Minimization Nima Anari∗ MohammadAmin Fazli† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2011-08-06 04:11:16 NP-complete problems Hamiltonian path Vertex cover Independent set Matching Minimum spanning tree Dominating set Graph coloring Theoretical computer science Graph theory Mathematics
118	CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Approximating Full Steiner Tree in a Unit Disk Graph Ahmad Biniaz∗ Anil Maheshwari∗ Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2014-06-18 15:41:52 NP-complete problems Steiner tree problem Spanning tree Tree Graph Graph coloring Matroid theory Quasi-bipartite graph Minimum spanning tree Graph theory Theoretical computer science Mathematics
119	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Approximating k-hop Minimum Spanning Trees in Euclidean Metrics S¨oren Laue∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:24:48 Operations research Spanning tree Complexity classes NP-complete problems Minimum spanning tree Steiner tree problem R-tree Approximation algorithm Polynomial-time approximation scheme Theoretical computer science Computational complexity theory Applied mathematics
120	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Towards a Definition of Higher Order Constrained Delaunay Triangulations Rodrigo I. Silveira† ∗ Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:26:59 Delaunay triangulation Point location Sweep line algorithm Circumscribed circle Pitteway triangulation Euclidean minimum spanning tree Triangulation Geometry Mathematics

UPDATE